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(54) CDMA communication method and group spreading modulator 



(57) A CDMA communication method capable of 
providing a multi-rate user with high quality transmission 
using a spreading sequence selected from sequences 
which consist of multilayer sequences arranged in a hi- 
erarchical tree structure. A higher level sequence C^e 

(1 ) and its inverted sequence C ,6(1 ) are included in its 
lower level sequences {C32{1 ), C32(2)} and {C^i^). 

(2) . 0^4(3). C^(4)}. for example, and a sequence from 
a higher level is selected lo transmit a higher rate data: 
The Ci6(1) is used to transmit data whose peak rate is 
twice the peak rate of the data transmitted using its lower 
level sequences {C32{1). C32 (2)), and four times (= 2^) 
that of the data transmitted using the sequences (C64 
(1 ), C64(2), C64(3). C64(4)}. The Cie(1 ), however, cannot 
be selected if any one of its lower level sequences (C32 
(1). C32(2)) and {C64(1), C64(2), C64(3). C64(4)l are al- 
ready being used. This makes it possible for all the 
spreading sequences of simultaneous mufti-rate users 
to be orthogonal at any transmission rate. 
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Description 

The present invention relates to a CDMA (Code Di- 
vision IVIulliple Access) communication method and a 
group spreading modulator applicable to the method. s 

Conventionally, spreading sequences of the same 
length have been used in the CDMA communication 
system. Those spreading sequences are orthogonal to 
each other when multiple users communicate simulta- 
neously through forward links (from a base station to w 
mobile stations). This is because all the simultaneous 
users share the same radio band in the CDMA.' and 
hence the interference between the users must be min- 
imized. 

Applying this method, however, causes a problem is 
in that transmission rates become equal for the entire 
simultaneous users. For example, when using spread- 
ing sequences with a period of 1024 chips at a band- 
width of about 1 MHz, the transmission rate will be 9.6 
kbps at the peak. The peak transmission rate, however. 20 
generally varies according to transmission types; For 
example, although voice communications requires only 
about 8 kbps, picture transmission necessitates at least 
64 kbps, and modem data transmission noods 28.8 kb- 
ps. In such cin environment, a plurality of simultaneous 25 
users have conventionally communicated using spread- 
ing sequences with different periods which are not or- 
thogonal to each other. This presents a problem in that 
interference between the simultaneous users increases 
when communicating through the same radio band at 30 
different transmission rate, resulting in the degradation 
in the transmission quality. 

It is therefore an object of the present invention to 
provide a CDMA communication method capable of 
achieving generation and selection of spreading se- 35 
quences for implementing multi-rate CDMA communi- 
cations without interference. 

Another object of the present invention is to provide 
a group spreading modulator suitable for the spreading 
modulation using the spreading sequences thus gener- -^o 
ated. 

The first aspect of the invention is a CDMA commu- 
nication method which obtains a narrowband modulated 
signal by modulating transmitted data, performs spread- 
ing modulation of the narrowband modulated signal into -^5 
a wideband signal using a spreading sequence, and 
transmits the wideband signal, the CDMA communica- 
tion method comprising the stops of: 

successively generating increasing dimensional so 
2'^X2'^ matrices, where N is an integer greater than 
zero, from a smaller dimensional matrix under a 
predetermined rule, each of the matrices including 
row vectors orthogonal to each other: and 
selecting one of the row vectors of one of the ma- ss 
trices as the spreading sequence in accordance 
with a peak rate of a transmission rate of the trans- 
mitted data. 



The second aspect of the invention is a CDMA com- 
munication method which obtains narrowband modulat- 
ed signals by modulating transmitted data, performs 
spreading modulation of the narrowband modulated sig- 
nals into a wideband signal using spreading sequences, 
and transmits the wideband signal, the CDMA commu- 
nication method comprising the steps of: 

successively generating increasing dimensional 
2N-RX2N-R matrices, where N and R are an integer 
greater than zero, from a smaller dimensional ma- 
trix under a predetermined rule, each of the matri- 
ces including row vectors orthogonal to each other; 
selecting one of the row vectors of one of the ma- 
tnces as a common first spreading sequence, or se- 
lecting as the common first spreading sequence 
one of a set of orthogonal sequences generated us- 
ing another generating method; 
successively generating increasing dimensional 
2^X2^ matrices from a smaller dimensional matrix 
under a predetermined rule, each of the matrices 
including row vectors orthogonal to each other: 
selecting each row vector in one of the 2^x2^ ma- 
trices as a second spreading sequence whose rate 
is of that of the common first spreading se- 

quence: and 

carrying out spreading modulation by multiplying 
narrowband modulateci signals by the common first 
spreading sequence and each second spreading 
sequence. 

The third aspect of the invention is a group spread- 
ing modulator for spreading a plurality of narrowband 
signals into a wideband signal, the group spreading 
modulator comprising: 

multiple basic modulator elements arranged in an 
N-layer hierarchical structure, where N is an integer 
greater than one, each of the basic modulators hav- 
ing three inputs and a single output, two inputs of 
the three inputs being supplied with modulation sig- 
nals, and a remaining input being supplied with a 
periodic signal for spreading which is multiplied by 
one of the two modulation signals, 
wherein a number of the basic modulator elements 
being halved as the layer rises by one step in the 
N-layer hierarchical structure such that 2<n-i) the 
basic modulator elements are placed at a primary 
layer. 2('^-2) the basic modulator elements are 
placed at a secondary layer. 2^^'^^ the basic modu- 
lator elements are places at a third layer, and 
wherein outputs of the basic modulator elements at 
a layer are input to the basic modulator elements at 
an immediately upper layer as the modulation sig- 
nals, and the periodic signals for spreading are 
used which halve their periods as the layer rises by 
one step, so that the topmost basic modulator ele- 
ment outputs a signal that is a sum total of 2*^ spread 
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modulation signals. 

Embodiments of the present invention will now be 
described with reference to the accompanying draw- 
ings, in which: 

Fig. 1 is a block diagram showing a transmitting end 
of a CDMA transmission system in accordance with 
one embodiment of the present invention; 
Fig. 2 is a diagram illustrating a generation rule of 
spreading sequences in accordance with one em- 
bodiments of the present invention; 
Fig. 3 is a diagram illustrating a hierarchical struc- 
ture of the spreading sequences; 
Fig. 4 is a block diagram showing a receiving end 
of the CDMA transmission system in accordance 
with one embodiment of the present invention; 
Fig. 5 is a diagram illustrating a radio transmission 
data sequence of a base station and a mobile sta- 
tion: 

Fig. 6 is a circuit diagram showing a basic modulator 
element employed in the embodiments in accord- 
ance with the present invention; 
Fig. 7 is a block diagram showing an embodiment 

1 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
2N channels: 

Fig. 8 is a waveform diagram showing spreading 
signals input to basic modulator elements of re- 
spective layers; 

Fig. 9 is a block diagram showing an embodiment 

2 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
channels of different transmission rates; 

Fig. 10 is a block diagram showing an embodiment 

3 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
2^ channels: 

Fig. 11 is a block diagram showing another trans- 
mitting end of the CDMA transmission system in ac- 
cordance with an embodiment of the present inven- 
tion; 

Fig. 12 is a diagram illustrating another generation 
rule of spreading sequences in accordance with 
one embodiment of the present invention; and 
Fig. 1 3 is a diagram showing lime relationships be- 
tween low rate spreading code sequences. 

EMBODIMENT 1 

Fig. 1 is a block diagram showing a transmitting 
end. and Figs. 2 and 3 are schematic diagrams illustrat- 
ing a generation and assignment rule of spreading se- 
quences in accordance with an embodiment of the 
present invention. As shown in Fig. 1, transmitted data 
of users are each modulated by data modulators 1 into 
narrowband modulated signals. The narrowband mod- 
ulated signals each undergo spreading modulation into 



wideband signals using short period spreading se- 
quences selected by a short period spreading sequence 
generator 2 in a manner as will be described later, fol- 
lowed by addition by an adder 3. and followed by 
5 spreading using a long period spreading sequence, 
thereby being output as a wideband spread signal. 
Here, the long period spreading sequence, having a pe- 
riod longer than that of the short period spreading se- 
quences, is generated by a long period spreading se- 

w quence generator 4. A controller 5 controls the data 
modulators 1 , short period spreading sequence gener- 
ator 2 and long period spreading sequence generator 4. 

The spreading sequences are generated under a 
predetermined rule as illustrated in Fig. 2. In Fig. 2, the 

'5 matrix C2 consists of C2(1)=(1,1) and C2(2) = (1.0). In 
Fig. 2, C2{1 ) and 62(2) denote 62(1 ) = (0,0) and C2(2) 
=(0,1 in which 1 and 0 are exchanged as those of C2 
(1) and C2(2). In this way, Cgn's are defined as shown 
in Fig. 2. The row vectors of the matrices generated in 

20 this example become Walsh functions. 

They are described in Fig. 3 in the form of a multi- 
layer structure. Suffixes attached to symbols C repre- 
sent the dimension of the matrices. An example is- 
shown in which the maximum dimension is 64. This in- 

25 dicales that the period of the short period spreading se- 
quence is 64 chips. At the peak transmission rate at the 

lowest layer, one of the 64 row vectors (C64(1) C64 

(64)) is assigned as a spreading sequence. Let us as- 
sume that the peak transmission rate of the lowest layer 

^0 is 9.6 kbps. Then, at its double rale, one of the 32 row 

vectors (C32(1) C32(32)) is selected. If the peak rate 

is at 2^ot that, one of the 2(^-Q) row vectors {C2^'*^(1 ) 

C2^'^(2^'^)] is assigned as a spreading sequence. The 
values Q corresponding to the individual layers are rep- 

55 resented at the far right of Fig. 3. 

For example, assume that Q 2 and Ci6(1) se- 
quence is used. The row vectors (called sequences from 
now on) {C32(1 ), C32(2)} and {C64(1 ). Ce4(2), C64(3). C64 
(4)}, which are lower in rank than C^gtl ) sequence, con- 

-^0 tain Ci6(1) sequence or its inverted sequence 5^6(1), 
where the mark denotes inversion. Thus, if the se- 
quences {C32(1 ), C32(2)) or {C64(1 ). Ce4(2). Ce4(3), Ce4 
(4)) which are lower in rank than CI 6(1) sequence are 
already being used, the C,6(1) cannot be assigned as 

-^5 ihe spreading sequence for transmission with a peak 
rate of 2^ times the lowest transmission rate. In other 
words, the spreading sequence is selected and is used 
for different peak transmission rates in such a way that 
no sequences are used that are generated from the se- 

50 quence to be selected and are lower in rank and corre- 
spond to. Thus, the spreading sequences of the entire 
simultaneous users can be made orthogonal at all trans- 
mission rate, as can be seen from the generation rule 
of the spreading sequences. 

55 Fig. 4 is a block diagram showing a receiving end. 
A received signal is despread using a long period 
spreading sequence selected by a long period spread- 
ing sequence generator 11. is further despread using a 
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short period spreading sequence selected by a short pe- 
riod spreading sequence generator 12. passes through 
an integration and dump filler 13, and undergoes data 
decision by a data decision circuit 14 to be output as 
received data. A controller 15 supplies the long period 5 
spreading sequence generator 11 and short period 
spreading sequence generator 1 2 with data required for 
selecting the spreading sequences, provides a frequen- 
cy divider 16 with the output of a clock generator 1 7. and 
supplies the integration and dump filter 1 3 with the inte- 'O 
gration and dump timing. 

A despreading method at the receiving end will now 
be described in the case where Iho spreading sequence 
for the data transmission rate with a peak of 2^ times 
the lowest peak rate is selected from among the 2^ row • '5 
vectors in the maximum dimensional 2*^x2^ matrix, 
which are generated from one of the row vectors in the 
2N-QX2N-Q matrix. 

More specifically, the despreading method at the re- 
ceiving end will be explained taking an example in which 20 
the peak data transmission rate is 2^4 times (Q=2) the 
lowest peak rate. In this case, the transmitting end does 
not use Ci6(1) but selects 054(2), for example, from 
among the sequences {C64(1), C^^(2), C^(2), C^(A)] 
in the maximum dimensional matrix, which include the 2S 
sequence C,6(1) as their sub-sequence. Accordingly, 
although, the period of the sequence is 64 chips, the 
number of chips per bit of the transmitted data is 16. In 
this case, none of the [C^^(^), C^(2), can be 

used for other users. The receiving end despreads using 30 
the spreading sequence 054(2), and decides the re- 
ceived data every 16 chip interval. The transmitted data 
will be decided correctly because the sequence 054(2) 
consists^of the sequence C^q(\) and its inverted se- 
quence 0 ,e(1 ). which are arranged in regular orders at 35 
every 16 chip interval. This makes it possible to handle 
Iho spreading soquonces at any desired transmission 
rales as though ihey were the spreading sequences for 
the lowest transmission rate. In selecting the spreading 
sequence, however, it is inhibited for other users to em- -^o 
ploy any of the lowest layer spreading sequences {054} 
's which belong to the sequence (that is. 0,5(1) in this 
case) reached by tracing back the code tree structure 
of Fig. 3 from 054(2) up to the second layer (Q = 2). 

Next, a method wilt be described for generating va- -^5 
cancies in the transmission time in accordance with the 
transmission rate when the data transmission rate falls 
below 2Q times the lowest peak rate during the ODIVIA 
communications. As an example of this. Fig. 5 illustrates 
a radio transmitted data sequence of a base station and so 
a mobile station. The transmitted data is divided at every 
fixed interval (one frame time), is converted into frame 
data with a rate of R bit/sec corresponding to the peak 
of the data transmission rate regardless of the current 
data transmission rate, and is multiplied by the spread- 55 
ing sequence (that is, being spread). Here. R equals 2^ 
times the lowest peak rate, where Q is any integer equal 
to or less than N. Accordingly, when the current trans- 
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mission rate is RxO. where C is equal to or less than 
one. the number of the transmitted data in the frame be- 
comes O times that at the peak rate. Thus. 0 is referred 
to as a transmission time ratio. Adjusting the transmis- 
sion time ratio in this way makes it possible for the radio 
transmission rate to be kept constant (at the peak rate 
R) even if the data transmission rate changes during the 
communication. 

A method for assigning spreading sequence in the 
case where Q = 2 will now be described referring to Fig. 
3. Oonsidering that the peak of the data transmission 
rate is 2^=4 limes the lowest peak, let us assume that 
the spreading sequence 0,5(1) is assigned. When the 
data transmission rate changes in the course of the 
communications, the transmitted data is decided at eve- 
ry 16 chips at the receiving end without changing the 
spreading sequence. Thus, once the peak of the data 
transmission rate has been determined, the same 
spreading sequence is continually used in spite of the 
change of the data transmission rate during the commu- 
nications, in which case it may occur that the transmis- 
sion time ratio approaches zero. 

In view of this, when the data transmission rate falls, 
reassignment of a lower layer SfDreading sequence is 
possible in response to that. If the data transmission rate 
falls in the range from 2^'^ to 2^ times the lowest peak 
rate, where P is any integer equal to or less than Q, the 
transmission time ratio O is at least 50%. A method for 
assigning the spreading sequence when 0-2 will be de- 
scribed. Let us assume that the sequence 0,5(1) as 
shown in Fig. 3 is initially assigned. When the transmis- 
sion rate falls below 1/2 of the peak during the commu- 
nications, one of the spreading sequences {032(1). O32 
(2)) is reassigned which belongs to the layer following 
the 0,5(1) layer. If the transmission rate falls below 1/4, 
one of the spreading sequences {054(1), 054(2), 054(3). 
^64(^^)1 is reassigned which belongs to the one more 
lower layer. 

On the other hand, when assigning the spreading 
sequence, one of the spreading sequences {Oe4( 1 ), O54 
(2), 054(3). 054(4)} in the lowest layer is assigned from 
the beginning. In this case, even if the transmission rate 
changes during the communications, the spreading se- 
quence is not changed unless it falls below 1/2 of the 
peak (corresponding to Q = 2). thus to continue the 
transmission by adjusting the transmission time ratio, 
causing spaces in the transmission time. When de- 
spreading the received data using this sequence, the 
receiving end changes the decision period of the trans- 
mitted data in such a way that it decides the transmitted 
data at every 32 chip interval when the transmission rale 
falls below 1/2 of the peak, and every 64 chip interval 
when it falls below 1/4 of the peak. 

A configuration of a group spreading modulator will 
now be described which has one to one correspondence 
with the above-described spreading code generation 
method with a tree structure. 

Fig. 6 shows a basic modulator element with three 
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inputs and a single output as the basic component of 
the group spreading modulator. In Fig. 6, the basic mod- 
ulator element has its two input terminals 61 and 62 to 
which modulation signals are input, and its input termi- 
nal 63 to which a spreading signal is input, wherein one 
of the two modulation signals (that is. the signal fed to 
the terminal 62) is multiplied by the spreading signal by 
a multiplier 65. The modulation signal fed to the terminal 
61 is added to the output of the multiplier 65 by an adder 
64. and the resultant sum is output from an output ter- 
minal 66. 

Fig. 7 shows the group spreading modulator com- 
posed of hierarchically connected, N-layer basic modu- 
lator elements 60 as shown in Fig. 6. In the arrangement 
of Fig. 7, the number of channels is the N-lh power of 
two. 

The primary layer of the group modulator as shown 
in Fig. 7 includes 2(^-1) elements, and the number of the 
elements is halved as the layer rises each step. The 
spreading rectangular signals input to respective layers 
are a periodic square waveform signal, and their fre- 
quencies are doubled as the layer rises each step, such 
as the frequency of the primary layer is 1/2^ of the clock 
frequency Ic. and that of the secondary layer is fc/2('^'^), 
where the clock frequency fc equals the chip rale. The 
frequency of the spreading signal input to the highest 
layer (N-th layer) is fc/2. Fig. 8 illustrates the relation- 
ships between the periodic rectangular signals of re- 
spective layers. 

The configuration of Fig. 7 can achieve the modu- 
lation when the data rate of the entire channels are 
equal. In this case, the ratio of the rate of the spreading 
sequence (chip rale fc) to the modulation rale of the nar- 
rowband modulation signal (symbol rate) is 2"^. For ex- 
ample, when the chip rate fc=4.096 Mcps and N=6, Ihe 
symbol rale becomes 4.096 Mcps/64 - 64k symbols/ 
sec, and the number of channels is 2^^ = 64 channels. 

EMBODIIV1ENT2 

Fig. 9 shows a configuration of a modulator lhat can 
implement multi-rale modulation using the spreading 
sequences of the tree structure as shown in Fig. 3. 

The modulator as shown in Fig. 9 has. besides the 
configuration as shown in Fig. 7, a structure that enables 
the narrowband modulation signals to be input directly 
to the input terminals of upper layers. To achieve this, 
each of the two inputs of the basic modulator element 
is provided with a switch for switching the inputs. For 
example, a modulation signal of a channel of twice the 
symbol rale can be directly input to one of the two inputs 
of the element at the secondary layer, which includes 
that channel. Likewise, a modulation signal of a channel 
of four times the symbol rate can be directly input to one 
of the two input terminals of the element at the third lay- 
er, the one of the two input terminals including that chan- 
nel, and a modulation signal of a channel of the 2P limes 
the symbol rale can be directly input to one of the two 



input terminals of the element at the (p+1 )-lh layer, the 
one of the two input terminals including that channel. 

This modulation method has strict one-to-one cor- 
respondence with the generation rule of the spreading 
s code sequences of the tree structure as shown in Fig. 3. 

EMBODIfVIENT 3 

Fig. 10 shows a group modulator constructed using 
10 a smaller number of basic modulator elements than that 
of Fig. 7. In Fig. 10. the basic modulator elements are 
hierarchically connected in R layers, where R is less 
than N, and the output of the topmost element is multi- 
plied by an orthogonal code sequence with a period of 
IS 2*'^''^* chip intervals, thus constituting a group modulator 
unit. At the final layer, the outputs of the 2(^*R> group 
modulator units are summed up. The configuration as 
shown in Fig. 10 is a case where N=6 and R=3. 

In the configuration as shown in Fig. 10, the ele- 
20 menls are hierarchically connected in R layers (R<N) 
rather than connected in N layers as shown in Fig. 7, 
and the output of the topmost element is multiplied by 
an orthogonal spreading code sequence with. the 2<'^*'^> 
chip intervals by a multiplier 1 03. The total of 2<n-R) thus 
25 constructed group modulator units 1 02 are used so that 
their outputs are summed up by the adder 101 . thereby 
producing a spread signal obtained by the spread mod- 
ulation of the 2^^ channels. 

With this arrangement connecting in parallel a plu- 
00 rality of the group modulator units 102 with a smaller 
number of channels makes it possible to expand to a 
group spreading modulator having a larger number of 
channels. 

Furthermore, the configuration as shown; in Fig. 10 
35 can be altered to a modulator that can achieve the multi- 
rate modulation corresponding to the tree-structure as 
shown in Fig. 3. To achieve this, it is necessary to pro- 
vide each of the basic modulator elements in the upper 
layers with a switch to enable the narrowband signals 
•*o to be input directly to their input terminals as shown in 
Fig. 9. This makes it possible to construct a modulator 
lhat can achieve the modulation using the spreading 
codes in Ihe tree structure corresponding to the multi- 
rales. 

45 

EfVIBODIMENT4 

Fig. 11 shows another configuration of an 2^ chan- 
nel group modulator corresponding to lhat enclosed by 

50 the broken lines in Fig. 10. In Fig. 11, the user data of 
2^ channels are each input lo data modulators 112 to 
obtain narrowband modulated signals. The 2^ da la 
modulated signal outputs from the data modulators 112 
are multiplied by spread sequences fed from a tow rate 

55 orthogonal periodic spreading sequence generator 114 
by multipliers 116. and combined by an adder 117. Sub- 
sequently, the output of the adder 117 is multiplied by a 
orthogonal spreading code sequence with a period of 
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an 2<N-R> chip interval as in Fig. 10. The spreading se- 
quences to be multiplied by the modulated signal out- 
puts will now be described below. 

The spread modulation as shown in Fig. 11 carries 
out multiplication by the orthogonal codes through two 
steps. First, the spreading codes generated by the low 
rate orthogonal periodic spreading sequence generator 
1 1 4 are multiplied which constitute Walsh functions with 
a rate of a i/2(N-R) of the spread chip rale. 

The spreading sequences generated by the low 
rate orthogonal periodic spreading sequence generator 
1 1 4 will be described with reference to Figs. 1 2 and 1 3. 

In Fig. 12. a matrix = and two adjacent matri- 
ces have relationships as shown in this ligure. The low 
rate orthogonal periodic spreading sequences are gen- 
erated from the row vectors of the matrices related by 
equations in Fig. 12. 

Fig. 13 shows an example ol time relations between 
the row vectors and the spreading sequences, in which 
N-6 and R-3. As seen from this figure, the low rate or- 
thogonal periodic spreading sequences are well-known 
Walsh functions. 

Second, the orthogonal spreading code sequence 
with a period of the 2tN-R) chip interval generated by the 
generator 1 1 5 is multiplied. It is obtained by successive- 
ly generating greater dimensional matrices from lower 
dimensional matrices as described above in connection 
with Figs. 2 and 3, and by selecting one of the row vec- 
tors in the matrices. Or one of the components of a set 
of orthogonal sequences can be used (for example, or- 
thogonal Gold sequences). Thus, the spreading se- 
quences for the spreading modulation can be obtained. 

It is obvious that the spreading sequences obtained 
by means of the low rate orthogonal periodic signal gen- 
eration have a hierarchical structure as shown in Fig. 3. 
It is also true that if a corresponding spreading code se- 
quence in a lower layer in this hierarchical structure has 
already been assigned to a user, the spreading se- 
quence of the layer that generates the corresponding 
spreading code sequence cannot be used. 

In addition, it is also possible for the tow rale orthog- 
onal periodic signal generation to carry out control in 
such a manner that vacancies are generated in the 
transmission time without changing the spreading se- 
quence as described above in connection with Fig. 5, 
even if the lowest peak rale of the data transmission var- 
ies. 

Furthermore, it is also possible for the low rate or- 
thogonal periodic signal generation to perform control 
such that the spreading sequence is reassigned when 
the data transmission rate reduces by 50% or more. 

The spread modulation as described above in con- 
nection with Figs. 11-13 can be achieved using the 
group modulators as described in connection with Figs. 
6-10. 

The present invention has been described in detail 
with respect to various embodiments, and it will now be 
apparent from the foregoing to those skilled in the art 
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that changes and modifications may be made without 
departing from the invention as claimed in the appended 
claims. 



Claims 

1. A CDMA communication method which obtains a 
narrowband modulated signal by modulating trans- 
milted data, performs spreading modulation of the 
narrowband modulated signal into a wideband sig- 
nal using a spreading sequence, and transmits the 
wideband signal, said CDMA communication meth- 
od characterized by comprising the steps of: 



successively generating increasing dimension- 
al 2^x2^ matrices, where N is an integer great- 
er than zero, (rom a smaller dimensional matrix 
under a predetermined rule, each of said ma- 
trices including row vectors orthogonal to each 
other; and 

selecting one of said row vectors of one of said 
matrices as the spreading sequence in accord- 
ance with a peak rate of a transmission rate of 
said transmitted data. 

2. The CDMA communication method as claimed in 
claim 1, wherein said step of selecting character- 
ized by comprising the sub-steps of: 

30 

dividing peaks of transmission rates of the 
transmitted data into a plurality of ranks: 
choosing, when transmitting data at a lowest 
peak rate, one of row vectors in a maximum di- . 
mensional 2^x2^ matrix, where N is an integer 
greater than one, said row vectors having a pe- 
riod of 2^ chip interval: and 
selecting, when transmitting data at a peak rate 
of 2^ times the lowest peak rate, one of row 
•^0 vectors in an 2^-^x2^-^ matrix, where O is an 

integer equal to or less than N. said row vectors 
having a period of 2^-0 chip interval. 

3. The CDMA communication method as claimed in 
■^5 claim 2. characterized in that the sub-step of select- 
ing carries out selecting, when selecting a row vec- 
tor in a 2^x2^ matrix as the spreading sequence, 
where k is an integer smaller than N, such that a 
row vector is not selected if the row vector or its in- 

50 verted vector is included as a sub-vector in any one 
of row vectors in a 2ix2i matrix, where j is an integer 
greater than k, and if said 2ix2i matrix includes at 
least one row vector which has already been as- 
signed as the spreading sequence. 

55 

4. The CDMA communication method as claimed in 
claim 1. characterized in that said step of selecting 
selects, when the peak data transmission rate is 2^' 



6 



EP0 814 581 A2 



12 



11 

limes the lowest peak rate, one of 2*^ row vectors 
in a maximum dimensional 2^x2^ matrix as the 
spreading sequence, said 2^ row vectors being 
generated from one of row vectors in the 2'^'Qx2^**^ 
matrix. 

5. The CDMA communication method as claimed in 
claim 2 or 4. further characterized by comprising the 
step of generating vacancies in a transmission time 
in accordance with the transmission rate if the data 
transmission rate falls below 2^ times the lowest 
peak rate during communications. 

6. The CDMA communication method as claimed in 
claim 2 or 4, further characterized by comprising the 
step of reassigning the newly selected spreading 
sequence if the data transmission rate falls in a 
range from 2^*^ to 2^ limes the lowest peak rate dur- 
ing communications, where P is an integer equal to 
or less than Q. 

7. The CDMA communication method as claimed in 
claim 2 or 4. further characterized by comprising the 
step of generating vacancies in a transmission time 
in accordance with the transmission rate if the data 
transmission rate is in a range from 2^*'' to 2^ times 
the lowest peak rate, where P is an integer equal to 
or less than Q. 

8. A CDMA communication method which obtains nar- 
rowband modulated signals by modulating trans- 
mitted data, performs spreading modulation of the 
narrowband modulated signals into a wideband sig- 
nal using spreading sequences, and transmits the 
wideband signal, said CDIV/IA communication meth- 
od characterized by comprising the steps of: 

successively generating increasing dimension- 
al 2N-^X2^-" matrices, where N and R are an 
integer greater than zero, from a smaller dimen- 
sional matrix under a predetermined rule, each 
of said matrices including row vectors orthogo- 
nal to each other; 

selecting one of said row vectors of one of said 
matrices as a common first spreading se- 
quence, or selecting as the common first 
spreading sequence one of a set of orthogonal 
sequences generated using another generat- 
ing method; 

successively generating increasing dimension- 
al 2'^x2^ matrices from a smaller dimensional 
matrix under a predetermined rule, each of said 
matrices including row vectors orthogonal to 
each other; 

selecting each row vector in one of said 2^x2^ 
matrices as a second spreading sequence 
whose rate is i/2^-R of that of said common first 
spreading sequence: and 



carrying out spreading modulation by multiply- 
ing narrowband modulated signals by said 
common first spreading sequence and each 
said second spreading sequence. 

5 

9. The CDMA communication method as claimed in - 
claim 8. wherein said step of selecting said second 
spreading sequence characterized by comprising 
Iho sub-slops of: 

w 

dividing peaks of transmission rates of the 
transmitted data into a plurality of ranks; 
choosing, when transmitting data at a lowest 
peak rate, one of row vectors in a maximum di- 

'5 mensional 2*^x2^ matrix, where R is an integer 

greater than one, said row vectors: and 
selecting, when transmitting data at a peak rate 
of 2*^ times the lowest peak rate, one of row 
vectors in an 2'^"*-*x2^*^ matrix as the second 

20 spreading sequence, where Q is an integer 

equal to or less than R. 

10. The CDMA communication method as claimed in 
claim 9, characterized in that the sub-step of select- 



2S ing the second spreading sequence carries out se- 

lecting, when selecting a row vector in a 2**X2** ma- 
trix as the spreading sequence, where k is an inte- 
ger smaller than R, such that a row vector is not 
selected if the row vector or its inverted vector is 

30 included as a sub-vector in any one of row vectors 
in a 2ix2t matrix, where j is an integer greater than 
k. and if said 2ix2» matrix includes at least one row 
vector which has already been assigned as the sec- 
ond spreading sequence. 

35 

11. The CDMA communication method as claimed in 
claim 8, characterized in that said step of selecting 
the second spreading sequence selects, when the 
peak data transmission rate is 2^ times the lowest 

-io peak rate, where Q is an integer equal to or less 
than R. one of 2^ row vectors in a maximum dimen- 
sional 2'^x2^ matrix as the spreading sequence, 
said 2° row vectors being generated from one of 
row vectors in the 2^**^x2^"^ matrix. 

45 

12. The CDMA communication method as claimed in 
claim 9 or 11. further characterized by comprising 
the step of generating vacancies in a transmission 
time in accordance with the transmission rate if the 

so data transmission rate falls below 2^ limes the low- 
est peak rate during communications. 

13. The CDMA communication method as claimed in 
claim 9 or 11, further characterized by comprising 

55 the step of reassigning the newly selected second 
spreading sequence if the data transmission rate 
falls in a range from 2^"^ to 2^ times the lowest peak 
rate during communications, where P is an integer 
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equal to or less than Q. 

14. The CDMA communication method as claimed in 
claim 9 or 11. further characterized by comprising 
the step of generating vacancies in a transmission s 
time in accordance with the transmission rate if the 
data transmission rate is in a range from 2^*^ to 2^ 
times the lowest peak rate, where P is an integer 
equal to or less than Q. 

10 

15. The CDMA communication method as claimed in 
any one of claims 1-14. characterized in that a 
spread signal is further multiplied by a spreading se- 
quence with a period longer than that of the spread- 
ing sequence used for generating said spread sig- is 
nal. 

16. The CDMA communication method as claimed in 
claim 4 or 11. further characterized by comprising 

at a receiving end the steps of: 20 

receiving the transmitted signal which has been 
spread using the selected spreading sequence: 
despreading the received transmitted signal: 
and 25 
deciding the transmitted data from the de- 
spread signal for every 2^*^ chip interval or 
2^'^ chip interval. 

1 7. A transmitter characterized by comprising a modu- 30 
lator for generating a spread transmitted signal us- 
ing the CDMA method as claimed in any one of 
claims 1-15. 

1 8. A receiver characterized by comprising a despread- 35 
er and demodulator for recovering the transmitted 
data using the CDMA communication method as 
claimed in claim 16. 

19. A group spreading modulator for spreading a plu- -vo 
rality of narrowband signals into a wideband signal, 
said group spreading modulator characterized by 
comprising: 

multiple basic modulator elements arranged in -vs 
an N-Iayer hierarchical structure, where N is an 
integer greater than one. each of said basic 
modulators having three inputs and a single 
output, two inputs of the three inputs being sup- 
plied with modulation signals, and a remaining so 
input being supplied with a periodic signal for 
spreading which is multiplied by one of the two 
modulation signals. 

wherein a number of said basic modulator ele- 
ments being halved as the layer rises by one ss 
step in the N-layer hierarchical structure such 
that 2('^*^> said basic modulator elements are 
placed at a primary layer. 2('^-2) said basic mod- 



ulator elements are placed at a secondary lay- 
er. 2(N-3) said basic modulator elements are 
places at a third layer, and 
wherein outputs of the basic modulator ele- 
ments at a layer are input to the basic modulator 
elements at an immediately upper layer as the 
modulation signals, and the periodic signals for 
spreading are used which halve their periods 
as the layer rises by one step, so that the top- 
most basic modulator element outputs a signal 
that is a sum total of 2'^ spread modulation sig- 
nals. 

20. The group spreading modulator as claimed in claim 
19, characterized in that said basic modulator ele- 
ments at a higher layer include an input terminal for 
directly accepting the narrowband modulated sig- 
nals. 

21 . The group spreading modulator as claimed in claim 
19 or 20, wherein said basic modulator elements 
are arranged in a plurality of R-layer hierarchical 
structures instead of the N-layer hierarchical struc- 
ture, where R is an integer less than N. and wherein 
said group spreading modulator characterized by 
comprising: 

2(N-R) group modulator units, each of which in- 
cludes a multiplier for multiplying an output of 
a topmost basic modulator element of each of 
the R-layer hierarchical structures by an or- 
thogonal code sequence with a period of 2<N''^> 
chip interval; and 

an adder for summing up outputs of said 2^^-^) 
group modulator units. 
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